Hash - Storage Techniques for Adaptive Multilevel Solvers
نویسندگان
چکیده
منابع مشابه
Hash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization
Partial differential equations can be solved efficiently by adaptive multigrid methods on a parallel computer. We report on the concepts of hash-table storage techniques and space-filling curves to set up such a code. The hash-table storage requires substantial less amount of memory and is easier to code than tree data structures used in traditional adaptive multigrid codes, already for the seq...
متن کاملParallel Adaptive Subspace Correction Schemes with Applications to Elasticity
In this paper, we give a survey on the three main aspects of the ee-cient treatment of PDEs, i.e. adaptive discretization, multilevel solution and par-allelization. We emphasize the abstract approach of subspace correction schemes and summarize its convergence theory. Then, we give the main features of each of the three distinct topics and treat the historical background and modern developments...
متن کاملA Hash Data Structure for Adaptive PDE–Solvers Based on Discontinuous Galerkin Discretizations
Adaptive multiscale methods are among the most effective techniques for the numerical solution of partial differential equations. Efficient grid management is an important task in these solvers. In this paper we focus on this problem for Discontinuous Galerkin discretization methods in 2 and 3 spatial dimensions and present a data structure for handling adaptive grids of different cell types in...
متن کاملA Particle-Partition of Unity Method Part VII: Adaptivity
This paper is concerned with the adaptive multilevel solution of elliptic partial differential equations using the partition of unity method. While much of the work on meshfree methods is concerned with convergence-studies, the issues of fast solution techniques for the discrete system of equations and the construction of optimal order algorithms are rarely addressed. However, the treatment of ...
متن کاملAdaptive Mixed Hybrid and Macro - HybridFinite Element
In this paper, we consider eecient multilevel based iterative solvers and ee-cient and reliable a posteriori error estimators for mixed hybrid and macro-hybrid nite element discretizations of elliptic boundary value problems. We give an overview concerning the state-of-the-art techniques for these nonconforming approaches and illustrate the performance of the adaptivity concepts realized by som...
متن کامل